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Abstract. We present a practical algorithm to determine the minimal genus 
of non-orientable spanning surfaces for 2-bridge knots, called the crosscap num- 
bers. We will exhibit a table of crosscap numbers of 2-bridge knots up to 12 
crossings (all 362 of them). 



1. Introduction 

For a knot K in the 3-sphere S 3 , there is a connected compact embedded surface 
F in S 3 whose boundary is K. In particular, F can be chosen to be orientable, 
and then it is called a Seifert surface for K . The genus g(K ) of K is the minimal 
number of genera of all Seifert surfaces for K . Thus the unknot is the only knot of 
genus zero. 

On the other hand, we can choose the above F to be non-orientable, for example, 
by adding a half-twisted band to a Seifert surface. In this paper, such F is referred to 
as a non-orientable spanning surface for K . We define the crosscap number j(K) of 
a non-trivial knot K as the minimal number of the first betti numbers (3\ of all non- 
orientable spanning surfaces for K, and set 7(unknot) = for convenience. We call 
7(i4T) the crosscap number because it counts the number of 'crosscap summands' in 
the closed surface obtained by capping off a non-orientable spanning surface with 
a disk, which is well known to be a connected sum of projective planes. In the 
literature, a crosscap number is also called a non-orientable genus UJ. For a non- 
trivial knot K, if a non-orientable spanning surface F satisfies 0i(F) — j(K), then 
F is called a minimal genus non-orientable spanning surface for K. 

In general, it is very hard to determine the crosscap number for a given knot. 
Any minimal genus Seifert surface becomes a non-orientable spanning surface for 
the same knot if we attach a small half-twisted band as above, and hence we have an 
obvious inequality 'y(K) < 2g(K) + 1. There are only a few results about crosscap 
numbers of knots. Clark 4 introduced the notion of crosscap number and pointed 
out that j(K ) = 1 if and only if if is a 2-cabled knot. He also asked the existence 
of a knot satisfying the equality ^(K) — 2g(K) + 1, and Murakami and Yasuhara 
[Hj came up with the first example, showing 7(74) = 3 algebraically. In jll) . the 
crosscap numbers of torus knots are completely determined. 

The purpose of this paper is to determine the crosscap numbers of 2-bridge 
knots, which form a special but important class of knots. For 2-bridge knots, 
Hatcher and Thurston jxj constructed all incompressible, boundary-incompressible 
orientable or non-orientable spanning surfaces. However, for the 2-bridge knot 
74, a minimal genus non-orientable spanning surface can be realized only by a 
boundary-compressible surface. Then Bessho [l] proved that any incompressible, 
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boundary-compressible spanning surface for a 2-bridge knot becomes an incom- 
pressible, boundary-incompressible surface after several boundary-compressions. 
Therefore, theoretically, we can obtain ^(K) as follows: 

For a 2-bridge knot K, generate all incompressible, boundary-incompressible 
spanning surfaces according to [7] . Let n be the minimal first betti 
number of them. Then if n is realized by a non-orientable spanning 
surface, then j(K) = n, and otherwise "f{K) = n + 1. Here, n 
equals the minimal length of all continued fraction expansions for 
K. 

However, an effective algorithm to determine n was missing, and one could not tell, 
for example, for which 2-bridge knots, the equality j(K) = 2g(K) + 1 holds. 

In the following, we present a practical algorithm to find a shortest continued 
fraction expansion for all rational numbers representing a 2-bridge knot K . This 
enables us to determine the crosscap number from any continued fraction expansion 
for K. The main tool is so-called the modular diagram, whose vertices correspond 
to rational numbers, on which we introduce the notion of depth. In Sectional we 
exhibit a table of crosscap numbers of 2-bridge knots up to 12 crossings (all 362 of 
them). 

2. Statement of results 

Let K be a 2-bridge knot S(q,p) in Schubert's notation. Here, p and q are 
coprime integers, and q is odd. As is well-known, S(q,p) and S(q',p') are equivalent 
if and only if q' = q and p' = p ±x (mod q), and S(q, —p) gives the mirror image of 
S(q,p). 

Consider a subtractive continued fraction expansion of p/q (see 

p 1 

- = r + [6i,6 2 , ...,&„] = r H 
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where r, bi € Z and bi =/= 0. The length of this expansion is n. Then K is the 
boundary of the surface obtained by plumbing n bands in a row, the ith band 
having bi half- twists (right-handed if bi > and left-handed if bi < 0). If some 
bi is odd, then the expansion is said to be of odd type. Otherwise, it is of even 
type. Any fraction has expansions of odd type and even type, e.g., 1/3= 1 — 2/3 = 
1 + [—2, —2] = 1 + [—1, 2]. In this paper, an expansion always means a subtractive 
one. We remark the following equality: 

r + [ai, -a 2 , a 3 , -a 4 , . . . , (-l)" _1 a„] = r H ^ . 

ai H 
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The crosscap number of a 2-bridge knot K can be described in terms of the 
length of expansion corresponding to K. The first theorem is due to Bessho, but 
we will give its proof for reader's convenience in Section [21 

Theorem 2.1 (Bessho 1 ). Let K be a 2-bridge knot. 
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(1) The crosscap number 'y(K) equals the minimal length of all expansions of 
odd type of all fractions corresponding to K . 

(2) If a minimal genus non-orientable spanning surface F for K is boundary- 
compressible, then F is obtained from a minimal genus Seifert surface for 
K by attaching a Mobius band as in Figure^ 





Figure 1. Mobius bands attached to Seifert surfaces 



We present a practical algorithm to obtain a shortest expansion from any one of 

p/q- 

Theorem 2.2. Let p/q = r + [6i, &2, • • • j b n ] be an expansion obtained from an 
arbitrary expansion of p/q by fully reducing the length by a repetition of the following 
three reductions. Then n is the minimal length of all expansions of p/q. 

(1) Removal of coefficient 0. 



,0,6, 



'[..'., 'a, 6,0] 



[0,o,6,...] 

(2) Removal of coefficient s = ±1. 



. . , a + 6, . . 

. . , a] , 

-a+[b,...}. 



[. .., a, £,&,...] = [. .., a -£,&-£,...], 
[. ..,a,e] = [. ..,a-e], 
r + [s,a, . . .] = (r + e) + [a -£,...] . 

(3) Removal of a subsequence 2s, 2s or 2s, 3e, . . . , 3e, 2s. (Here, s = ±1, and 
possibly to = 2.) 

[. . . , a, 2s, 3e, . . . , 3e, 2e, 6, . . . , ] 



[. . . , a, 2s, 3s, . . . , 3e, 2s] = 

V v ' 

m 

r + \2s, 3e, . . . , 3e, 2s, a, . . . } = 
. ' 

m 

r + [2s, 3s,..., 3s, 2s] = 



[... 


,a - 


e, — 3e, 


— 3e 7 . . 


, — 3e, 6 — e 


[... 


,a- 


e, — 3e, 


rn— 1 

— 3e, . . 


, -3el, 


(r- 




h [-3e, - 


rn— 1 

-3e, . . . 


, — 3e, a — 


(r- 


Ve)- 


hf-3e,- 


m — l 

-3e, . . . 


,-3eJ. 








m — 1 





In Theorem 12. 21 we fix a fraction p/q. Although there are infinitely many frac- 
tions corresponding to a 2-bridge knot, the next theorem guarantees that we can 
start from any fraction. 



Theorem 2.3. Let K be a 2-bridge knot. If the reduction in Theorem 1 2, B yields a 
length n expansion, then n is the minimal length of all expansions of all fractions 
corresponding to K . 

The next theorem is the key to determine whether a fraction p/q admits a short- 
est expansion of odd type. 
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Theorem 2.4. Two shortest expansions for p/q are deformed to each other by a 
finite repetition of the following, where e = ±1: 



Theorem 2.5. Let K = S(q,p) be a 2-bridge knot. If a shortest expansion of 
p/q obtained by Theorem \2.S\ contains an odd coefficient or ±2, then ~f(K) = n, 
otherwise "f{K) = n + 1, where n is the length of the expansion. 

Remark that if there is a coefficient ±2 in an expansion with only even coeffi- 
cients, then we can apply Theorem l2.4l to obtain an expansion of odd type. 

Example 2.6. Let K = 6i in the knot table (see JOI)- It is the 2-bridge knot 
5(9, 2). Then 2/9 = [5, 2]. Thus y(K) = 2 by Theorem 1231 

It is known that any 2-bridge knot K has a unique expansion of even type 
modulo integer parts, and the length of which equals 2g{K). As a direct corollary 
to Theorem 12. 51 we can completely characterize those 2-bridge knots satisfying the 
equality j(K) = 2g(K) + 1. 

Corollary 2.7. For a 2-bridge knot K , the equality 'y(K) — 2g(K) + 1 holds if and 
only if there is no coefficient ±2 in the (unique) expansion for K containing only 
even coefficients. 

Example 2.8. Let K = 7 4 = 5(15,4). Note that K has genus one. Since 4/15 = 
[4,4], j(K) = 2g(K) + 1 = 3 by Corollary 1271 More examples will be given m 
Section 03 

Some minimal genus non-orientable surfaces for 2-bridge knots are boundary- 
incompressible, but others boundary-compressible, and some 2-bridge knots have 
several such surfaces. This makes a strong contrast to the case of torus knots, where 
minimal genus non-orientable spanning surfaces are boundary-incompressible and 
even unique 

By the theorems above, we can characterize 2-bridge knots with boundary- 
compressible minimal genus non-orientable spanning surfaces. It is unknown whether 
Corollary 12 . 1 01 below generalizes to all knots. 

Theorem 2.9. Let K = S(q,p) be a 2-bridge knot, and C the set of shortest 
expansions for p/q. Then we have: 

(1) C contains an expansion of odd type if and only if any minimal genus non- 
orientable spanning surface for K is boundary-incompressible. 

(2) C contains no expansion of odd type if and only if any minimal genus non- 
orientable spanning surface for K is boundary- compressible. 

The following is immediate from Theorem 12. 91 

Corollary 2.10. A 2-bridge knot never has two minimal genus non-orientable 
spanning surfaces such that one is boundary-incompressible and the other is boundary- 
compressible. 

In Section^ we give an algorithm to visualize a minimal genus non-orientable 
spanning surface for 2-bridge knots. 

Theorem 2.11. Any 2-bridge knot K has a Conway diagram D such that a min- 
imal genus non-orientable spanning surface for K is obtained as a checker-board 
surface on D. 



[. . . ,a,2e,b, . . .} 
[...,a,2e] 
r+ [2e,a, ...] 



[. . . , a — e, — 2s, b — £,... ]. 

[. ..,a-e,-2e], 

(r + e) + [-2e,a- £,...]. 
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Example 2.12. We note that such diagrams are not unique and not shortest in 
general. Let A — 5(15, 4) as in Example 12.81 with 'f(K) = 3. Then the Conway 
diagrams [2, 1, 5, —1, 3] and [4, 1, 1, 1, 4] representing A respectively yield a desired 
surface as a checker-board surface. It is interesting to confirm Theorem I2.1f 2^) for 
these surfaces. 

3. Proof of Theorem 12. II 

Let A be a 2-bridge knot with a minimal genus non-orientable spanning surface 
F. Let E{K) = S 3 - Int N(K) be its exterior. Then F n N(K) can be assumed to 
be a collar neighborhood of dF in F, and hence we will use the same notation F 
for Ff)E(K). 

Lemma 3.1. F is incompressible in E(K). 

Proof. Assume not. Let D be a compressing disk for F. Then dD is an orientation- 
preserving loop on F . Let F' be the resulting surface from F by compressing along 
D. Then x{F') = x(F) + 2- If F' is disconnected, then it consists of a closed 
orientable component F\ and a non-orientable component F2 with dF 2 7^ 0. Since 
(3i{Fi)+Pi(F 2 ) = Pi{F) and/3i(Fi) > 0, we have (3i(F 2 ) < Pi(F). This contradicts 
the minimality of (3i(F). If F' is connected and non-orientable, then f3i(F') = 
Pi(F) — 2, a contradiction. Hence F' is connected and orientable. This means that 
F' is a Seifert surface for A. Then adding a small half-twisted band to F' gives a 
non-orientable spanning surface R for A with (3i{R) — Pi(F') + 1 — Pi{F) — 1, a 
contradiction. □ 

Proof of Theorem \2.1\ (1) Let p/q = r + [61, 62, ... , b n ] be an expansion of odd 
type of some fraction p/q for A. We assume that the length n is minimal among 
all expansions of odd type of all fractions for A . The surface obtained by plumbing 
n bands corresponding to this expansion in the usual way gives a non-orientable 
spanning surface for A with the first betti number n. Thus 7(A) < n. 

The argument to show n < 7 (A") is divided into two cases according to the 
boundary-incompressibility of a minimal genus non-orientable spanning surface F. 

First assume that A has a minimal genus non-orientable spanning surface F 
which is boundary- incompressible. Then it is isotopic to one of the surfaces obtained 
by plumbing k bands corresponding to some expansion s + [01, Oa, . • • , a>k] 01 some 
fraction for A with s G Z and |<n| > 2 for each i by Theorem 1(b)]. Hence 
7(A) = k. Since F is non-orientable, this expansion s + [cti, a%, ■ ■ ■ , ajt] must be of 
odd type. Thus n < k by the minimality of n, and hence we have n < 7(A). 

Next, assume that any minimal genus non-orientable spanning surface F for 
A is boundary-compressible. Let D be a boundary-compressing disk such that 
dD = a U 0, where D n F = a is a properly embedded essential arc in F and 
D n dE(K) = j3. Then f3 intersects dF in two points. If these two points have 
distinct signs (after orienting (3 and dF suitably), then j3 and a subarc of dF 
bound a disk 5 in dE(K). Thus D U <5, pushed away from dE(K) slightly, gives a 
compressing disk for F, which contradicts Lemma l3~Tl Hence (3 intersects dF twice 
in the same direction. Let F\ be the surface obtained by boundary-compressing F 
along D. From the above observation, F\ is a connected surface with connected 
boundary. Also, we see f3i{F\) = Pi{F) — 1. 

Claim 3.2. F\ is incompressible in E{K). 

Proof. Let N(D) = D x [—1, 1] be a product neighborhood of D such that N(D) fl 
F = dN{D) n F = a x [-1, 1]. Then F 1 = (F - N(D) n A) U (£> x {-1, 1}). If 
i*i is compressible, then it has a compressing disk E disjoint from N(D). Since F 
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is incompressible, dE bounds a disk E' in F. We can choose E' disjoint from the 
disk a x [—1,1]. Thus dE bounds a disk in F% , a contradiction. □ 

If F\ is orientable, then it is boundary-incompressible. (Any orientable incom- 
pressible surface in E(K) is boundary-incompressible if it has a connected bound- 
ary.) If Fi is non-orientable and boundary-compressible, we continue a boundary- 
compression. Thus for some i > we have a sequence of incompressible surfaces 
F = F Q ^ iq -> F 2 ^ > F e where /3i(^) = - 1 for i = 1, 2, . . . , i and 

is boundary- incompressible. By Proposition 2], dFg runs once longitudinally 
on 8E{K). 

If is orientable, then it has minimal genus 13 Corollary]. Note that 0i(Ft) = 
fli(F) — I — j(K) — £ and that Fg corresponds to the unique expansion r' + 
[b[, b' 2 , ■ ■ ■ , b' m ] with each b\ even. Then (5\{Ft) = m. Since K admits an odd 
type expansion of length m + 1, n < m + 1 = (3\{F() + 1 = -f(K) — i + 1 < "f(K). 
Thus we have n < j(K), and so 'y(K) = n and £ = 1. 

If Fg is non-orientable, then Fg is isotopic to some surface obtained by plumbing 
k bands and n < k as before. Since Pi(Fg) = k, n < k = -f(K) — £ < j(K) < n, a 
contradiction. Thus such a case never occurs. 

(2) If a minimal genus non-orientable spanning surface F is boundary-compressible, 
then the above argument shows that boundary-compressing F gives a minimal genus 
Seifert surface Q for K. Then F is obtained from Q C E(K) by attaching a band 
b = [0, 1] x [0, 1] C dE(K) such that bnQ = [0, 1] x {0, 1}. In fact, since OF runs once 
longitudinally on dE(K), there are only two possibilities for b as shown in Figure 
H Thus F is obtained from Q by adding a Mobius band locally as desired. □ 

4. Calculation by the modular diagram 

We use the modular diagram V as shown in Figure |3 to compute the crosscap 
numbers of 2-bridge knots. This diagram comes from the action of PSL(2,Z) on 
the hyperbolic plane. (But T> is distorted to space the vertices evenly along the 
circle.) 

The vertices are labelled with QU{l/0}, inductively: Start with 1/0 and 0/1 at 
the ends of the 'horizontal' edge. If two vertices of an triangle are already labelled 
with a/b and c/d, then the remaining vertex of the triangle is labelled (a + c)/(b+d). 
(This is the rule to label the vertices on the upper circle only, and for those on the 
lower circle, regard 1/0 and 0/1 as —1/0 and —0/1.) 

We call the third vertex the child of the first two vertices, which themselves are 
called the parents, and call the edge connecting the parents the longest side of a 
triangle. Note that two vertices a/b and c/d are connected by an edge if and only 
if \ad — bc\ = 1. 

We will identify a vertex with the corresponding label for convenience. In fact, 
all rational numbers appear on the circle with the usual order. That is, if the 
vertices u and v correspond to a/b and c/d, respectively, and if a/b < c/d in Q, 
then u and v lie on the circle with the counterclockwise orientation in the order 
u, v. 

An edge-path from 1/0 to p/q in T> corresponds uniquely to an expansion p/q = 
r + 6 2 , . . . , b n ], where the partial sums Pi/qi = r + [bi, b 2 , ■ ■ ■ , h] {po/qo = r) are 
the successive vertices of the edge-path. At the vertex pi-i/qi-i the path turns left 
or right across \bi\ triangles, left if 6, > and right if bi < 0. See Figure If an 
edge-path corresponds to an expansion of odd type, then the path is also said to 
be of odd type. 

We assign the depth d(v) to each vertex v on V. First, set d{v) = for v G 
Z U {1/0}. If a triangle in T> has vertices a/b, c/d and (a + c)/(b + d), then define 
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FIGURE 2. The modular diagram V 




3/5 = 0+ [2,2,-1] 5/3 = 2 + [-2,1] 



Figure 3. Edge-paths from 1/0 to p/q 

the depth of the child from those of parents by setting 

d((a + c)/(6 + d)) = mm{d(a/b),d(c/d)} + 1. 

Thus all vertices can be assigned the depths. Notice that if two vertices u and v 
are connected by an edge in V, then \d(u) — d(v)\ < 1. Also there are only three 
kinds of triangles in T> as shown in Figure^] where depths of vertices are indicated, 
except triangles with vertices {1/0, n, n + 1} of depth where n G Z. 

Lemma 4.1. Let I be the length of a shortest edge-path from 1/0 to p/q ^ 1/0. 
Then d(p/q) = 1-1. 

Proof. By the definition of depth, there is an edge-path from 1/0 to p/q of length 
d(p/q) + 1. Thus £ < d(p/q) + 1. Conversely, let £ be a shortest edge-path from 
1/0 to p/q. Recall that \d(u) — d(v)\ < 1 for any consecutive vertices u,v on £. 
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(1) (2) (3) 

FIGURE 4. Triangles 

In particular, d(l/0) = d(vo) = 0, where vq is the second vertex on £, and hence 
d(p/q) <£-l. Thus we have d(p/q) =1-1. □ 

The next theorem gives a criterion for a shortest edge-path in terms of depths. 

Theorem 4.2. An edge-path £ : 1/0 — > vo - * Vi w 2 — * ■ • • — > w n = p/g 7^ 1/0 is 
shortest if and only if d(vi) — i for i = 0, 1, 2, . . . , n. 

Proof. Assume that £ is shortest. Then d(y n ) — n by Lemma T4. II Since the depth 
can increase by at most one along £ and d(vo) = 0, d(vi) = i for each i. 

Conversely, since d(v n ) — n, any edge-path from 1/0 to p/q has length at least 
n + 1 by Lemma f4. II Thus we can conclude that £ is shortest. □ 

Proof of Theorem, ] 2. M Let p/q = r + [61, 62 1 • • • j M be an expansion fully reduced 
by the reductions in the statement of Theorem 12.21 Let £:l/0^i;o^fi^ 
■ • • —> v n = p/q be the edge-path corresponding to the expansion. Suppose that the 
expansion is not of minimal length, that is, £ is not shortest. Then the sequence 
S of depths d(vo), d(vi),d(v2), ■ ■ ■ , d(v n ) is not strictly increasing by Theorem 14.21 
Notice that d(vo) = 0. 

First, suppose that S contains i — 1, i, i — 1 as a subsequence. Then we can see 
that there is a triangle of Figure IH4) sucn that £ runs along the shorter two edges. 
This means that some coefficient bj is ±1, a contradiction. 

If <S contains 0, 0, then b\ = ±1, a contradiction. Thus S contains i — 1, i, i, . . . , i 
(i is repeated k (> 2) times) for some i > 1. We choose i minimal among such 
subsequences of S. 

Let u\ and U2 be the depth i vertices on £, appearing in the order U2, ui- We 
can suppose that the vertex before u-i on £ has depth i — 1. There is the unique 
triangle Ti which contains the edge between u\ and 1*2 as one of two shorter edges. 
Without loss of generality, we can assume that T\ has the form of Figure E[3). Let 
w\ be the remaining vertex of T\. If 112 is the child of {u\, w\\, then £ contains the 
edges wi — ► U2 — * u\. Then some 67 = — 1, a contradiction. Hence u\ is the child of 
{112, wi}. Let T2 be the (unique) triangle sharing the edge between U2 and w\ with 
Ti, and let U3 be the remaining vertex of T2. See Figure[Sfl). (Since d(wi) = i — 1 
and d(u2) = z, U3 is located in this position.) Then d(us) = i or i — 1. If ^(^3) = i, 
then £ contains Wi — v U2 — ► Ui, so some coefficient is — 1. Thus d(us) = i — 1. 
If £ contains u»i — » U2 - *• Wi, then some coefficient is —1 again. Hence £ contains 

If z = 1, then d(w3) = d(wi) = 0. By the minimality of i, U3 = vq. Thus £ 
contains 1/0 — > M3 — > M2 uij so 61 = 62 = —2, a contradiction. (If Ti has the 
form of Figure EJ2), then we encounter 1 or 2, 2.) 
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(1) (2) 

Figure 5. Paths ui — ► u\ and it 3 — > ui — > ui 



Suppose i >2. Let T3 be the triangle sharing the edge between 113 and w\ with 
T2, and let W2 be the remaining vertex of T3. If U3 is the child of {wi, W2}, then 
d(u>2) = i — 2, and £ contains u>2 — » U3 — » U2 — ► Ui. Then we have —2, —2 in the 
coefficients, a contradiction. Hence u>i is the child of {1x3,^2}, and d(w2) = i — 2. 
See Figure 2). Let T4 be the triangle sharing the edge between u 3 and w% with 
T3, and let U4 be the remaining vertex of T4. Then u% is the child of {7/4, W2}, and 
so d(ui) = i — 1 or i — 2. If d{u^) = i — 1, then £ contains — ► W3 — ► U2 — ► tti. 
Then we have —2, —2 in the coefficients. Hence d(iii) = i — 2. If £ contains W2 — ► 
713 — ► 1/2 — ► tti, then we have —2, —2 again. Thus £ contains 1*4 — » U3 — ► 1/2 — ► tti. 
See Figure El^l). If i = 2, then d(tt4) = d{w2) = and hence 114 = v n 1/0). 
Thus £ contains 1/0 — ► U4 — ► 113 — ► i«2 — > Ui, so 61 = —2, 6 2 = —3 and 63 = —2, a 
contradiction. Thus i > 3. 




(1) (2) 
Figure 6. Paths U4 — ► W3 — + ui — > iti and W5 — ► M4 — > W3 — > it 2 — > uj 
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Continuing this process, we obtain the triangles T±,T2, . . . ,?2i, where T^m-i is 
the form of Figure^3), and T 2m is of FigureEfl). Also, T\ has vertices {m, 112, W\}, 
72m-i (m > 2) has vertices {w m -i, w m , u m +i\, and T2 m (m > 1) has vertices 
{u m+ i,u m +2,w m }, andd(ui) = i, d(iij) = i-j+2forj > 2, d(wj) = i-j for j > 1. 
The path £ contains the edges Ui+2 — y Ui+i —* • • • — ► U2 ~ * Ul- Since d{ui + 2) = 0, 
Ui+2 = vq. Then —2, —3, . . . , —3, —2 appears in the coefficients, a contradiction. 
(If T\ has the form of Figure 0^2), then we encounter 1 or 2, 3, 3, . . . , 3, 2 in the 
coefficients.) □ 

Lemma 4.3. Letp/q andp'/q' be two fractions for a2-bridge knot K . Then there 
exists a one-to-one correspondence between the set of all expansions for p / q and that 
ofp'/q', such that the correspondence preserves both length and type of expansions. 

Proof. Since both p/q and p'/q' represent the same knot, q = q' and (i) p = p' 
(mod q) or (ii) pp' = 1 (mod q). Suppose p/q = p'/q + s, where sel Then for 
any expansion r + [oi, 02, . . . , a n ] of p/q, we can associate r — s + [01, 0,2, . . . , a n ] of 
p'/q. Therefore, it suffices to establish a one-to-one correspondence only for p/q and 
p'/q lying between and 1. Under such a restriction, suppose that pp' = 1 (mod q). 
Then it is well known that if [a\, 02, ■ ■ ■ , On] — vll then [a n , . . . , 02, a{\ = p'/q. Thus 
we can establish a required one-to-one correspondence. □ 

Proof of Theorem \2.!A Let p/q be a fraction corresponding to K. Let n be the 
minimal length of an expansion of p/q obtained by the reduction of Theorem 12.21 
If another fraction for K admits an expansion of length shorter than n, then p/q has 
an expansion of the same length by Lemma l4.3l This contradicts the minimality of 
n. □ 

Next, we consider when there exists a shortest edge-path from 1/0 to p/q, which 
is of odd type. A rectangle in T> is the union of two triangles sharing one edge. 

Lemma 4.4. Assume that a shortest edge-path £ from 1/0 to p/q is not of odd 
type. If there is a rectangle in T> containing two successive edges o/£, then there is 
a shortest edge-path of odd type from 1/0 to p/q. 

Proof. Without loss of generality, we can assume that the successive two edges on 
£, Vi-2 — * Vi-i and — > lie on a rectangle which is the union of two triangles 
whose vertices {wi-2, Vi-i, v'i-i} and v{\. Then we replace these two 

edges by Vi^2 ~^ v'i-i and v' i _ 1 — > Uj. This will change £ to a new shortest edge- 
path of odd type. For, if i= 1/0, then the expansion corresponding to £ 
changes from r +[..., a, ±2, b, . . . } to r +[..., a=F 1, =p2, b=p 1, . . .], or r + [. . . , a, ±2] 
to r + [. . . , a =F 1,T2]. If fj-2 = 1/0, then S Z. Thus £ corresponds to 
an expansion p/q = i>j_i + [±2,a, . ..]. Then the new edge-path corresponds to 



The deformation used in the proof of Lemma 14.41 is referred to as a rectangle 
move. 

Proof of Theorem \2.4\ Let 



be two shortest edge-paths from 1/0 to p/q. Recall that each of Vi and v[ has depth 
i for any i by Theorem l4.2l In particular, vq, v' S Z. 

Suppose vq ^ v' {) . We may assume that vq < v' . Since p/q G (uo — 1, i>o + 1) and 
p/<? G (t>Q — 1,«q + 1), «o — fo = L In fact, v\ and lie in the interval (vo,v' ). 
Let u be the child of {vq,v' }. Then d(u) = 1. If neither of v± nor v[ is u, then we 
would have p/q < u < p/q, a contradiction. Hence we may assume v'i = u. Then a 



± 1 + [=F2,o=F 1, • • ■ 



□ 



£ : 1/0 — ► v -> «i ->• w 2 
£' : 1/0 -> v' -> -> t; 2 



«n = p/q, 
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single application of rectangle move on £' changes the edges 1/0 — > v' — > = it to 
1/0 — > «o - * u- 

Suppose that Uj = u- for < i < fe and Vk+i ^ v' k+1 for some k > 0. If Ufe+i < 
Ufc = ujj. < v' k+1 or > = v' k > v' k+1 , then we would have p/q < v k = v' k < 
p/q, a contradiction. Hence we consider only the case where Vk+i, v' k+1 > v k = v' k . 
The case where Vk+i, v' k+1 < v k = v' k is similar. Without loss of generality, assume 
v 'k+i < v k+i- Then p/q lies in the interval (v' k+1 ,Vk+i)- If there is a vertex u 
with depth k + 1 inside the interval, then we have p/q < u < p/q, a contradiction. 
Hence there are a triangle Ai whose vertices are Vk,Vk+i and v' k+1 , and a triangle 
A2 whose vertices are Vk+i, v' k+1 and w. Here, Vk+i, v' k+l are the parents of w. If 
w = p/q, then Vk+2 = v' k+2 . Then £ can be changed to £' by the rectangle move 
on Ai U A2. Otherwise p/q lies in or (w,Vk+i)- Then w = Vfc+2 in the 

former case, and w = v' k+2 in the latter. After the rectangle move on Ai U A2 to £ 
or we have v k+ i = v' k+1 . Thus, £ can be changed to £' gradually. □ 

Proof of Theorem \2.5[ If a shortest expansion of p/q obtained by Theorem l2 . 21 con- 
tains an odd coefficient, then j(K) = n by Theorems 12.11 and 12.31 Let £ be the 
corresponding edge-path and assume that £ is of even type. If the expansion con- 
tains a coefficient ±2, then there is a rectangle in V containing two successive edges 
of £. Hence a rectangle move creates another shortest edge-path of odd type by 
Lemma POl Then j(K) = n as above. Otherwise £ is the unique shortest edge-path 
from 1/0 to p/q by Theorem l2.4l 

If another fraction for K admits an expansion of odd type of length n, then p/q 
also admits an expansion of odd type of length n by Lemma 14.31 Thus there is no 
expansion of odd type of length n, and so j(K) = n + 1. □ 

Proof of Corollary \2. 7| It is well known that even type expansions for a 2-bridge 
knot are unique modulo integer parts, and the length equals 2g(K). If the expansion 
does not contain ±2, then it is shortest by Theorem 12. 21 Hence j(K) = 2g(K) + 1 
by Theorem 12. 51 If the expansion contains ±2, then there is another expansion of 
odd type with the same length by Lemma l4~4l This means that j(K) < 2g(K). □ 

Proof of Theorem \2.fA Let F be a minimal genus non-orientable spanning surface 
for K. By Lemma \'S. II F is incompressible. 

First, assume that the minimal length n of expansions of all fractions for K is 
realized by an expansion of odd type. 

If F is boundary-compressible, then boundary-compression yields a minimal 
genus Seifert surface S for K with (3\{S) — Pi{F) — 1 as in the proof of Theo- 
rem Note that S is isotopic to a plumbing surface corresponding to the unique 
expansion with only even coefficients. In particular, such expansion has length 
n — 1. This contradicts the minimality of n. Hence F is boundary-incompressible. 
(In this case F is isotopic to a plumbing surface by 

Next, assume that only expansions of even type realize the minimal length n. 
If F is boundary-incompressible, then F is isotopic to a plumbing surface which 
corresponds to some expansion of odd type, which has length k > n + 1. Indeed, 
k = n + 1 by the minimality of f3\(F). If F corresponds to an expansion r + 
[61, 62, ... , b n+ i], then > 2 for each i by 7 . This expansion is not shortest, and 
hence the sequence b±, 62, . . . , b n +i contains a subsequence 2e, 3e, . . . , 3e, 2e, e = ±1, 
where the number of 3e may be zero, by Theorem 12. 21 But such expansion can be 
reduced as shown in Theorem 12.21 In particular, we have a shorter expansion of 
odd type, a contradiction. Thus F must be boundary-compressible. □ 

Proof of Theorem \2.11\ Let K = S(q,p) with ^{K) = 7. We omit the trivial case 
7 = 1. Let C = [ai, 61, a%, b%, ■ ■ •] be a shortest expansion for p/q among those 
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of odd type. To be precise take [ai, 61, • ■ • , a( 7 +i)/2] if 7 is odd and if otherwise, 
take [ai, bi, • • ■ , by/ 2 ]- Figure 0T) represents a Conway diagram for K = S(q,p) of 
length 7. Deform it to Figure[7j3) through (2) corresponding to the expansion C = 
[a 1 — 1, — 1, 61, 1, <22, —1, 62, 1, • • • ], which ends with a^ +1 y 2 + 1 (resp. 1) if 7 is odd 
(resp. even). Then we have a desired Conway diagram with a checkerboard surface 




[fll-1, - 1, 61 , 1, o, 2 , -1, b 2 , 1, 03, -1, •••] 



Figure 7. Deformation of Conway diagram 

F with (3(F) = 7. We remark it is not preferable if a\ — 1 = or a( 7 +i)/2 + 1 = 0. 
In that case, apply the following: Take the mirror image of K and thus change all 
the signs of C, apply the deformation in Figured and the take the mirror image 
again. Then we obtain a desired Conway diagram for K . (This modification works 
since C has at most one coefficient ±1 because of the minimality of 7.) □ 

5. Examples 

In |12j , it is proved that any positive integer can appear as the crosscap number 
of some pretzel knot. We can show that such examples can be found among 2-bridge 
knots. 

As seen in Sectional among 2-bridge knots up to 12 crossings, exactly 74, 83, 
95, IO3, 110343, Ha363, 12an66 an d 12ai287 do not have a shortest expansion of 
odd type and hence satisfy the equality ~f(K) = 2g(K) + 1. The next example also 
gives an infinite series of such 2-bridge knots, as a generalization of 

Example 5.1. Let K m ^ n be the 2-bridge knot corresponding to [to, 4, 4, . . . , 4] of 
length n for any n > 1. When n — 1, K m> \ — S(m, 1). 

If to is odd and to > 3, then this expansion is shortest by Theorem 12.21 Thus 
7(_ftT mi „) = n by Theorem 12. 51 Also, if to ^ to', then K m ^ n and K m i iTl have distinct 
denominators, and hence they are not equivalent. Thus we have infinitely many 
2-bridge knots K m n with j(K m<n ) — n for any n > 1. 

If to and n are even and m > 4, n > 2, then g[K m ,n) = n/2. By Corollary 12. 71 
7(i£ro,ra) =n+l. Also, distinct to's give distinct knots. Thus we have infinitely 
many 2-bridge knots K m>n satisfying the equality j(K mtTl ) — 2g(K m n ) + 1. 

The Murasugi sum of two minimal genus Seifert surfaces gives a minimal genus 
Seifert surface [H|. Finally, we give the examples of 2-bridge knots, showing that an 
analogous statement does not hold in non-orientable case. This is a generalization 
of Bcssho's example 0. 

Example 5.2. For any odd integer to > 3, let K m be the 2-bridge knot corre- 
sponding to [to, 2]. Then j(K) = 2 and its minimal genus non-orientable spanning 



CROSSCAP NUMBERS OF 2-BRIDGE KNOTS 



13 



surface F is obtained by plumbing two bands with m and 2 half-twists respectively. 
Let R be the Murasugi sum of two copies F\ and F2 of F. Here, the plumbing 
disks are chosen to lie in the band with 2 half-twists of F\ and in the band with 2 
half- twists of F^- Then (3\{R) — 4. But dR is the 2-bridge knot corresponding to 
[to, 2, 2, to]. Since [to, 2, 2, to] = [to — 1, —3, to— 1], it has crosscap number 3. Also, 
distinct rn's give inequivalent knots. Thus the Murasugi sum of two minimal genus 
non-orientable spanning surfaces is not necessarily minimal genus. 

6. Table 

Here is the table of crosscap numbers of 362 2-bridge knots up to 12 crossings. 
The numbering of knots with 10 or less crossings follows that of [TJ31- For 11, 12 
crossings knots, we have used Dowker-Thistlethwaite notation. The last column 
gives a minimal length subtractive continued fraction expansion of p/q. We chose 
them to be of odd type except for the ones (indicated by *) where the shortest 
expansion is unique and of even type. We referred to j2] for 2-bridge knots up to 
10 crossings, to [3] for those of 11 and 12 crossings, for which we also used a table 
compiled by David De Wit 0. 



knot 


p/q 


7 


continued fraction 


knot 


p/q 


7 


continued fraction 


3i 


1/3 


1 


[3] 


4i 


2/5 


2 


[3,2] 


5i 


1/5 


1 


[5] 


5 2 


3/7 


2 


[2,-3] 


61 


2/9 


2 


[5,2] 


62 


4/11 


2 


[3,4] 


63 


5/13 


3 


[3,2,-2] 


7i 


1/7 


1 


[7] 


"2 


5/11 


2 


[2, -5] 


7:5 


4/13 


2 


[3, -4] 


7 4 


4/15 


3 


[4,4]* 


7s 


7/17 


3 


[2,-2,3] 


7 6 


7/19 


3 


[3,3,-2] 


77 


8/21 


3 


[3,3,3] 


Si 


2/13 


2 


[7,2] 


82 


6/17 


2 


[3,6] 


83 


4/17 


3 


[4,-4]* 


84 


5/19 


2 


[4,5] 


8 6 


10/23 


3 


[2,-3,3] 


87 


9/23 


3 


[3,2,-4] 


8 8 


9/25 


3 


[3,4,-2] 


89 


7/25 


3 


[4,2,-3] 


811 


10/27 


3 


[3,3,-3] 


812 


12/29 


4 


[3,2,4,2] 


813 


11/29 


3 


[3,3,4] 


814 


12/31 


4 


[3,2,-2,2] 


9i 


1/9 


1 


[9] 


9 2 


7/15 


2 


[2,-7] 


9 3 


6/19 


2 


[3, -6] 


9 4 


5/21 


2 


[4,-5] 


9 5 


6/23 


3 


[4, 6]* 


9 6 


5/27 


3 


[5,-2,2] 


9t 


13/29 


3 


[2,-4,3] 


9 8 


11/31 


3 


[3,5,-2] 


9 9 


9/31 


3 


[3,-2,4] 


9io 


10/33 


3 


[3,-3,3] 


9n 


14/33 


3 


[2,-3,-5] 


9l2 


13/35 


3 


[3,3,-4] 


9l 3 


10/37 


3 


[4,3,-3] 


9l4 


14/37 


3 


[3,3,5] 


9l5 


16/39 


4 


[2,-2,3,-2] 


9l7 


14/39 


3 


[3,5,3] 


9l8 


17/41 


4 


[2,-2,2,-3] 


9l9 


16/41 


4 


[3,2,-3,2] 


920 


15/41 


3 


[3,4,4] 


921 


18/43 


4 


[2,-3,-2,3] 


923 


19/45 


4 


[2,-3,-3,2] 


9 2 6 


18/47 


4 


[3,3,2,-3] 


9 27 


19/49 


4 


[3,2,-3,-3] 


931 


21/55 


4 


[3,3,3,3] 


lOi 


2/17 


2 


[9,2] 


10 a 


8/23 


2 


[3,8] 


10 3 


6/25 


3 


[4, -6]* 


10 4 


7/27 


2 


[4,7] 


10 5 


13/33 


3 


[3,2,-6] 


10 6 


16/37 


3 


[2,-3,5] 


10 7 


16/43 


3 


[3,3,-5] 


10 8 


6/29 


2 


[5,6] 


10 9 


11/39 


3 


[4,2,-5] 


IO10 


17/45 


3 


[3,3,6] 


IO11 


13/43 


3 


[3,-3,4] 


IO12 


17/47 


3 


[3,4,-4] 


IO13 


22/53 


4 


[3,2,3,-4] 


IO14 


22/57 


4 


[3,2,-2,4] 
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knot 


>7 y 


'Y 
/ 


continued fraction 


knot 


PI H 


'Y 
/ 


continued fraction 


1 0, r 


1 Q /49 

X / 4:0 


Q 
O 


ro 


-4, -DJ 


1 0,^ 


1 4 /47 


Q 
O 


[9 


9 ^] 

—6, — OJ 




9/41 


3 


[0 




10lQ 

lu 18 


23/55 


4 


[9 


9 /ll 
— 6, -2, 4J 


1 Oin 


14/51 

1^ / U X 


9 




[ 


9 Cil 


1 Oon 


16/35 

-LU / OO 


9 




f9 


91 

— 0, dj 


1 Ooi 


1 fi /4 c i 


9 




L 


^ 91 


1 Ooo 


1 9/49 

10/ 4c7 


9 






4 91 
4, — 6\ 


1 Ooo 


23/59 


4 


[0 


9 9 91 


1 OrM 

±U24 


24/55 


4 


[9 


9 9 91 

-6, 2, —a\ 


1 Doc 


04/6^ 


4 


[0 


6, -Z, 6\ 


1 Ooc 


1 7 /61 

1 1 / Ul 


4 




9 9 Ql 
2, -2, 3\ 


1 Dot 


27/71 


4 


[0 


9 9 91 


1 floo 

1U28 


1 9/59 

±iJ / OO 


9 




[9 
[6, 


^ A] 
0, 4J 


1 Hon 


06/63 


4 


f0 


9 9 /ll 


1 Oon 


96/67 

^U / U f 


4 


[9 


9 Q /ll 
Z, -6, — 4J 


1 Ooi 


Li'J i 'J \ 


4 


I 


A 9 91 

-4, — Z, 6\ 


1 Ooo 


99 /69 


4 


[9 


9 9 /ll 
-d, —.3, -4J 


1 OoO 

lu 33 


18/65 

XO / UU 


4 


[/I 

L 


9 9 91 
d, Z, — 


1 0o^ 


1 9/97 

1U / O 1 


9 




[9 


R 91 
0, — Z\ 


1 Oor 


00 /49 


4 


[O 


z,b,zj 


1 Ooo 


90/51 

^U / O -L 


4 


T9 
[3, 


9 A 91 

2 , ^ 4 , 2 J 


1 Oo-r 
IU37 


09 /^9 


4 


ro 

L ' 


Q Q 91 


1 Ooo 

lu 38 




4 


[9 


Q A 91 

-d, -4, 


1 Hon 
1U 39 


22/61 


4 


[a 


/I 9 91 


1 0/n 


9Q /7 C 1 


O 


[9 


9 9 9 91 

— Z, 2, —2\ 


1 n^i 
1U41 


9fi/71 


4 


[a 


/I 9 91 

4, 0, -/J 


1 0/T 

IU42 


91 /81 


O 


[9 


Q 9 9 91 


-L"43 


97 /79 


4 


[0, 


Q Q Ql 

6, -6, —6\ 


1 0,1/ 
1U44 


90 /79 

OU / J 


4 


T9 

[3, 


Q A Ql 

3, 4 , oJ 


1U45 









Q Q 9 91 
6, 6, 2, —Z\ 


llai3 


9^ /fil 


4 


T9 


A Q 91 

-0, -d, -2J 


H059 


90 /49 

Z,U / 4:0 


Q 
O 


ro 


7 Ql 


1 lftg5 


97 /^Q 

l / Oc* 


A 

^± 


[9 


9 91 


1 1 n-ir 


OU / OO 


4 


[ 


9 /I 91 
—J, 4, 


11/7 n 


OO / 101 


O 


f9 


Q Q Q Ql 
-J, — J, — J, — dj 




44/101 


O 


I 


9 9 9 91 


1 l fl 85 


47/107 

4 1 / J.U 1 


O 


[9 


/I 9 9 Ql 

-4, -2, 2, 


11^89 


44/119 


O 


[0, 


9 9 9 91 

6, -6, -2, Z\ 


1 1^90 


99/87 

ZiO / O ( 


4 


\A 


A 9 Ql 
4, -2, — dj 




50 /1 99 

UU / XZ(i7 


O 


[0, 


9 Q Q Ql 

Z, -6, -J, -c>J 


1 1 //,,., 
llti 93 


41 /99 

4:X / t/O 


4 


[9 


-4, -5, —6\ 


1 1 rtnr 


OO / 1 


A 
1 


ro 
L 


p; q 91 


llagg 


^10 /l 91 

OU LjLi L 


r. 


[9 


9 Q Q Ql 
— 2, O, O, Oj 


11^98 


1 8/77 


4 


r 1 

L 


A 9 91 
-4, — 0, -4 




^ /Q7 

OO / C7 1 


4 


[9 


A Q Ql 
4, — 0, — dj 




97 /1 09 

O 1 / XUO 


4 


[0, 


c ql 
0, 0, 


1 1 /)i , f- 

1 1U117 


49/1 1 7 

4:i? /XXI 


O 


ro 
l z - 


Q 9 Q Ql 
— d, — Z, 6, 6\ 


Hoil9 


94/77 

O i / 1 1 


4 


ro 


A K 91 
-4, -t), -Z\ 


Hoi20 


45 /1 09 

4:0 / XUi7 


O 


ro 


9 Q Q 91 

— Z, d, d, — 2\ 


lldi21 


50/1 1 9 

OU / X X i7 


K 

O 


ro 


9 9 9 91 


11^140 


1 7 /65 

X ( / uo 


9 

O 


i 4 - 


R Ql 
0, dj 


1 1 ff A A A 


17/79 


4 


[4, 


Q 9 91 


1 1 /7 a a r 


99 /89 

LiLi j OO 


4 


I 4 - 


A Q 91 

4, -d, -zj 


1 lfl^54 


^0 /fi7 

OU / U ( 


1 


To 
[Z, 


/I Q 91 

-4, — 2J 


Hoi59 


4fi /1 1 1 

4:U /XXX 




fo 


9 9 Q Ql 
— Zl Z, — d, — dj 


11&166 


14/^Q 

14:/ Ui7 


9 

O 


L 


^ 91 
-0, — dj 


1 1 /iinj 
1 IU174 


98/79 


4 


[9 


x. 9 Ql 

0, -Z, -dj 


1 1 fl 1 nr 
11U 175 


41 /1 05 

4:X / XUO 


O 


[0, 


9 /I 9 91 


11&176 


91/111 

OX/ XXX 


O 


[4 
i 4 - 


9 Q 9 91 

z, -d, -z, /J 


II0I177 


91 /97 


4 


[0 


9 9 91 

d, d, 


11^178 


94/199 

04: / XZiO 


O 


i 4 - 


9 9 Q Ql 

Z, — Z, — d, — dj 


11^179 


90 /57 

Z<U / O 1 


9 

O 


[0 


7 91 


11^180 


95 /89 

ZiO I (JCJ 


4 


i 4 ; 


9 /I Ql 
Z, -4, -dj 


Hoi82 


1 9/79 

lu/ 1 O 


4 


[u 


9 9 Ql 

Z, -2, —3\ 


11^183 


94/1 1 5 

04: / X XO 


O 


f9 


Q 9 9 Ql 

-d, -2, z, dj 


llai84 


1 9 /87 


4 


[0 


9 Q Ql 
2, -6, —6\ 


Hoi85 


90 /1 09 

OU / XUi7 


4 


i 4 > 


Q /I Ql 
d, 4, dj 


11&186 


99 /95 


O 


ro 


9 Q 9 91 
-Z, 6, -2, Z\ 


II0I88 


14/67 

X4: / U ( 


9 

O 




K Ql 
0, dj 


llttigo 


18/85 

10 / OO 


4 


[0 


Q 9 Ql 
6, -2, —6\ 


1 1 Ha m 

1 iwigi 


1 9 /89 

X tJ j OO 


4 


[4 
i 4 - 


Q Q 91 
— d, -d, zj 


Hoi92 


9fi /97 

Z/U / £7 1 


4 


L 


A 9 91 
4, 6, -Z\ 


11^193 


99 /95 

Liij j t/O 


4 


[9 


A Q Ql 

-4, -d, — dj 


11^195 


8/59 

O / OO 


9 

O 


[ ( , 


Q Ql 


1 1 ( I : .1 1 

1 lu 203 


1 1 /69 

11/ UO 


9 

O 




/I Ql 

4, dj 


ll fl 204 


30 /1 01 
OU / xu x 


A 
1 


[0, 


Q /I Ql 

-d, -4, -dj 


H0205 


9^ /Ql 

z,o / yi 


A 
4 


I 4 - 


Q /I 91 

d, -4, -zj 


1 1 1 1 . ,1 , , 
llu 206 


7 /47 


9 




[7 


Q 91 
d, — Z\ 


1 1 /7 on-r 


Z(U / 00 


4 


[9 


/I Q 91 

-4, -d, ZJ 


1 1 fliinn 


91 /1 05 

O J. / XUO 





[0, 


Q 9 9 91 
-6, -2, 2, —Z\ 


Hl210 


1 6 /79 

xu / 1 


4 




9 Q 91 

z, -d, 2J 


lx "211 


1 9 /fi7 


4 


[0 


9 Q 91 

2, -6, —Z\ 


1 1 it ■ :/ , 


99/85 

ZjO / OO 


4 


\A 


Q Q 91 
d, -d, 2J 


11^224 


97 /8Q 




[0, 
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